class TabellNummerertListe<T>   extends TabellListe<T> 
                                implements NummerertListeADT<T> {
	
	public TabellNummerertListe(){
		super();
	}
	
	public TabellNummerertListe(int startKapasitet){
		super(startKapasitet);
	}

    // ----------------------------------------------------------------
    // Ekstra operasjonar for nummerert liste
    //
    public void leggTil(int nr, T element){
    // Nytt element inn på gitt nr. Aukar nr på elementa bak
    // Bør også kontrollera at verdien nr er gyldig
    //
    	if (bak==liste.length)
    		utvid();
    
        // Flyttar siste del av lista ein plass til høgre		
    	for(int j=bak; j>nr; j--)
    		liste[j] = liste[j-1];
    	
    	liste[nr] = element;	
    	bak++;
    }
    public void sett(int nr, T element){
    // Endrar objektet på plass nr
    	if(nr>=0 && nr<bak)
    		liste[nr] = element;
    	else
    		System.out.println("Ugyldig element-nummer");
    }
    public void leggTilBak(T element){
    // Legg nytt element inn til slutt i lista
    	if(bak==liste.length)
    		utvid();
    	    		
    	liste[bak] = element;
    	bak++;
    }
    public T hent(int nr){
    // Hentar referanse til objekt på posisjon nr
    	T svar = null;
    	if(nr>=0 && nr<bak)
    		svar = liste[nr];
    	return svar;
    }
    public T fjern(int nr){
    //Fjernar objekt på posisjon nr
    	T svar = null;
    	if (nr>=0 && nr<bak){
    		svar = liste[nr];
            for (int i = nr; i<bak-1; i++){
                liste[i] = liste[i+1];
            }
            bak--;
            liste[bak] = null;
        }
        return svar;
    }
    public int nrTil(T element){
    // Søkjer posisjonen i den nummererte lista til gitt element
    	int svar = finn(element);
    	return svar;
    }
  }//class  
// ______________________________________________________________________